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1. INTRODUCTION 

Internet of Things (IoT) is an emerging research area of last few years and it is a future internet 
technology. IoT enables the machine-to-machine communication that able to exchange the data between 
them and take the decision accordingly without involvement of human [1-2]. Nowadays, IoT system is 
involved in various field and the application areas such as smart home, wearable, smart grid, smart city, 
connected car, smart retail, smart farming, smart supply and etc.,. IoT is a new paradigm that introduced a 
new way of communication and it is denoted as Low Power and Lossy Networks (LLN) [3]. In LLN, the 
nodes are highly resource constrained i.e, low power, processing and memory capacity. The existing routing 
protocols namely on-demand distance vector (AODV), optimized link state routing(OLSR), open shortest 
path first (OSPF) and intermediate system to intermediate system (IS-IS) for ad-hoc network that unable to 
fulfill the requirements of LLN. So, IETF working group is standardized an IPv6 Routing protocol for Low 
power and Lossy networks (RPL) for LLN [4-5]. 

RPL is a distance vector and source routing protocol and it follows the Destination oriented Directed 
Acyclic graph (DODAG). The top of the node is represented as root node. The edges directed towards the 
root called upward routing and edges are far away from root called downward routing. RPL protocol 
generates more than one RPL instances in a network and each instance contains more than one DODAG. The 
entire RPL instance maintains in separate RPL instance ID or DODAG ID. Each node has own IPv6 address. 
In LLN, the top of the node acts as border router and remaining entire node acts as host node of DODAG. 
The host node gets the address from root ID prefixes. The border router or root node maintains the entire 
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network information in a routing table. RPL has two types of nodes i.e, storing and non- storing mode. The 
storing mode can collect and forward the data to other node. The non-storing mode simply forwards the data 
to other node. In RPL, DODAG construction process is used for three control messages namely, DODAG 
Information Solicitation (DIS), DODAG Advertisement Object (DAO), DODAG Advertisement Object- 
Acknowledgement (DAO-ACK). The participant node sends the willingness to DODAG or DODAG sends 
the DIO control messages to all the participants. Then the participant node sends the DAO control messages 
with in trickle time. Finally, the DODAG sends the DAO-ACK confirmation messages to all 
participants [6-7]. 

The proposed work main objective is to maximize the network lifetime by minimizing the node 
energy consumption. The contribution of this work is to introduce a combination of ETX, Load and BDI 
based composite metric in RPL. This composite metric follows the minimizable property. DODAG sends 
DIO control messages to all participant nodes. The participant node selects the best parent from DODAG 
rank. The rank calculates from minimum value of the composite metric in the DODAG. Finally, sender or 
participant node sends the data to DODAG root towards the best parent in the DODAG. Thus, it improves the 
packet delivery ratio, reduce the traffic load and improve network lifetime. 


1.1. Problem Statement 

RPL is designed and implemented with variaous features such as delay, self healing, loop-free 
topology and load balance. Nevertheless, they are not considered at a time, these metrics such as Load, 
Residual Energy and Link quality and this imbalance is a significant limitation in RPL. This problem creates 
more impact to drain the node energy in near to the sink node and as well as intermediate node. The 
proposed routing protocol (EL-RPL) balances the energy and load among the network nodes and it avoids the 
bottle neck in near to the sink node and also intermediate node. 


1.2. RPL Protocol Based Related Works 

In this section briefly discuss energy efficient RPL protocol issues in LLN. The composite metric 
indicates the composition of more than one routing metric in DODAG. The composite metric provides the 
requirement of convergence, optimality, and loop-freeness in LLN. 

Zahariadis et’al [8] proposed a design guideline for routing metrics composition in LLN and this 
document is standardized by IETF. It is clearly stated the properties, rules and requirement of composite 
metrics in LLN. The composition of the primary metric can be combined additive and lexical manner. 
Additive property is suitable for composition of primary metric consists of either minimizable or 
maximization property. Fuzzy logic is suitable for composition of single metric consists of both minimizable 
and maximization. Lexicographic property is suitable for composition of single metric and it is inspected 
first metric and only if possible path have equal value then it considers the next metric from the 
composition. 

Oana Iova et’ al [9] proposed expected lifetime (ELT) as routing metric and it estimates the 
bottleneck of the network node. It mainly focused on network holes near the sink node. It is considered the 
factors such as traffic and link reliability. ELT metric avoids the early node battery depletion during the data 
transmission and network holes near sink node. 

Ali Hassan et’al [4] proposed an improved routing metrics for RPL protocol in LLN. This composite 
metric based on the combination of residual energy (RES), expected transmission count (ETX) and battery 
depletion index (BDI). It improves the network lifetime and reduces the battery depletion. However, this 
work is not given the preferences to link quality (ETX). 

Patrick-Olivier Kamgueu et’ al [10] proposed a fuzzy inference mechanism based composite 
metric. This composite metric based on the combination of delay, ETX and residual energy. It mainly 
concentrated on quality of service in LLN. It minimizes the energy consumption and improves the quality of 
service. 

Panagiotis Karkazis et’al [11] evaluated the routing metric composition to improve the Quality of 
Service (QoS) in LLN. It focused on three things. a). it introduced a composite metric from the single metric 
such as Remaining energy (RE), Expected transmission count (ETX), Packet forwarding indication (PFI). b). 
It provided better QoS and it proved the efficiency using routing algebra. c). it achieved better performance 
and it is provided the optimal loop- free paths. 


2. SYSTEM MODEL 

Figure | indicates the IoT low power and lossy networks system model. Thousands of sensor nodes 
are connected to the Border Router (BR) via mesh network. The BR or Low power Border router (LBR) 
connects the LLN edge devices in to both public or private internet and various application servers are 
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connected in the internet. In LLN, the edge devices are generating the data and send to the border router and 
various applications access those sensor data through internet. In LLN, we can perform the upward and 
downward routing. If one device wants to communicate with other device, that node sends the data to border 
router and it forwards the data to corresponding destination through downward routing [12, 13]. 
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Figure 1. Low Power and Lossy Networks System Model 


3. THE PROPOSED EL RPL PROTOCOL 

In this paper, we propose energy and load aware composite routing metric (EL-RPL). EL-RPL is a 
composite routing metric and it is based on the combination of load, battery depletion index (BDI) and 
expected transmission count (ETX). In EL-RPL, the participant node selects the best parent among the 
preferred parent based on DODAG rank. The rank calculates from objective function and rank increase. Each 
node and link associates with Load, BDI and ETX metrics in LLN. This composite metric improves the 
network lifetime. 


3.1. Metrics of Interest 
3.1.1. Expected Transmission Count (ETX) 

Expected Transmission Count is a link metric and it is used to predict the link quality based on 
transmission and including retransmission. The ETX metric formula calculates from Equation (1) and (2). 


Link ETX 

Link ETX represents the forward and reverse data delivery of link. The forward data delivery (df) represents 
the probability that a data packet, successfully arrives at the recipient. Reverse data delivery (dr) represents 
the probability that the ACK packet received successfully from the recipient [14]. The link ETX calculates 
from Equation (1). 


f 1 (1) 
ETX (Ni) = ——— 
df *dr 
Route ETX 
Route ETX uses to find link quality of particular path Px. The Route ETX calculates from Equation 
n f (2) 
ETX (Px) = J, ETX (Ni) 
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3.1.2. Load 

Network data traffic is an amount of data transfer across the network at given amount of time. Load 
balance is a technique and it is used to balance the traffic across network. It is mainly concentrated on 
number of child present in each parent node [15]. The participant node selects the parent node based on less 
number of child accumulated parent node in the DODAG.The traffic load calculates from equation (3) and 
(4). If the number of children increases in a parent node in the DODAG, EL-RPL reconstructs the DODAG. 


a. To calculate the Load 
In EL-RPL, load of Path(x) calculation is based on the cumulative of node traffic or child set. 


n 3 
Load(Path(x))= » Node _TrafficLoad(M) oe 
1 


M= 


b. To calculate the Node Traffic 
In EL-RPL, node traffic calculates from children count of the respective parent node 


n (4) 
Node _ TrafficLoad(M ) = > children _ count 


i=l 


3.1.2. Battery Depletion Index (BDI) 

Battery depletion Index (BDI) indicates that how much percentage of energy depleted from battery 
present in the node. The residual energy calculates from initial energy and remaining energy of the node [4]. 
The residual energy calculates from equation (5). 


AYS 5 
RER(Mi) = Eremaining (5) 
Einitial 


The residual energy is a remaining energy in the node Mi and it is represented in terms of 0 to 1. The BDI 
calculation is calculated from Equation (6). 


BDI(Mi) = (1 — RER(Mi)) (6) 
The BDI follows the puductive rule and BDI of Path Px calculates from Equation (7). 


BDI(Px) = Il BDI(Mi) 


i=l 


3.2. Objective Function (OFEL) 

In DODAG, the parent selection is based on DODAG rank. The DODAG rank calculates from Min 
hop rank increase and objective function. The objective function takes into account the following issues such 
as loop freeness, data load in upward and downward routing and bottle neck near sink node. The proposed 
EL-RPL is evaluated the performance and fine tuned the weight values. Moreover, it provides the better 
efficiency, where the weight values are w1,w2 and w3=1/3. 


min OF(LB, BDI, ETX) = w1 x Load (Pi) + w2 x BDI (Pi) + w3 x ETX (Pi) (8) 
3.2. Rank Calculation 
In EL-RPL, DODAG rank calculates from parent rank and rank increase value. The rank increase 
calculates from step value and MinHopRankincrease. The MinHopRankIncrease default value is 256 [7]. The 
step value calculates from objective function and it is denoted in Equation (8). The rank calculates from 


Equation (9-12). 


Step = w1 x Load (Pi) + w2 x BDI (Pi) + w3 x ETX (Pi) (9) 
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Fixed_Point or Rank_increase = Step + MinHopRankIncrease (10) 


Rank (N) = Rank (Parent Node) + Rank_increase (8) 
Finally, the Rank calculation based on the below equation (12) 


Rank(N) = floor(Rank (N)/MinHopRanklIncrease) (8) 


For Instance, we have considered 6 nodes in the DODAG and each node contains Load, BDI and 
ETX of value. We considered that root node as “A” and its rank as 1. Followed by, calculate the rank of 
Node “B and C” based on the fixed point value and Step value. Node “B and C” are bottle neck node, 
because it is near to sink node. EL-RPL balances the load and energy in the networks. So it avoids the early 
battery depletion than other similar RPL protocol. The node “D and E” calculates the rank. The participant 
node “F” wants to join in the existing DODAG and it has two possibilities either E or C. According to EL- 
RPL, the DODAG computes the rank and it is decided to select node “C” as parent node. 


Load=4 
BDI=50 
ETX=1 
Fix=256 
Load=2 R=1 Load=0 
BDI=100 BDI=75 
ETX=2 hy ETX=0 
Fix=546.32 ( B c | Fix=537.41 
R=2 \ J =? 
h 
BDH120 BDI 120 a 
ETX=1 ETX=1 node 
Fix=842.25 Fix=842.25 
R=3 R=3 


Figure 2. Rank caculation represention 


The proposed EL-RPL rank calculation process is discussed in below the Table 1. 


Table 1. EL=RPL Rank Calculation Process 








Node Id Fixed Point Value Step Value Rank increase Rank 
A 256 68.64 324 R=floor(324/256)=1 
B 546.32 34.32 290.32 R=floor(546.32/256)=2 
Cc 537.41 25.41 281.41 R=floor(537.41/256)=2 
D 842.25 39.93 295.93 R=floor(842.25/256)=3 
E 842.25 39.93 295.93 R=floor(842.25/256)=3 





3.2. Parent Selection Process 

In DODAG, request process is carried out in two ways. i). the participant node sends the DODAG 
Information Solicilisation (DIS) message to DODAG. ii). DODAG sends the DODAG Information Object 
(DIO) message to all participant node in periodic manner. If the participant node accepts DIO request and it 
wants to join in the existing DODAG, it sends the DAO control message to the parent node in DODAG. 
Finally, the DODAG sends the DODAG Advertisement Object-Acknowledgement (DAO-ACK) to the 
respective participant node. Then, the request and response based on the trickle timer interval. If the trickle 
time expires, the DODAG resends the DIO control messages to all participant nodes and the process is 
carried out the above in the same. The parent selection algorithm is given below. 
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Parent Selection Algorithm 


4. 


point -to-point data traffic in upward routing [20]. 


Node N, ParentNodeID, SenderNode_ParentID, BestParent_Rank=00; 


Preferred_Parent (N) 


for Preferred_Parent € Parent _List do 


Rank (Node) Rank (Parent_Node) + Rank _Increase; 
Rank_ Increase +— Step+MinHopRankIncrease; 
Step= w1x Load (P;) + w2xBDI (P;) +w3x ETX (P); 

If BestParent_Rank>=Prefered_ParentRank (P) then 


end if 
end 


end 


PERFORMANCE EVALUATION 

We conducted the simulation of EL-RPL and it is an advancement of the standard version of RPL 
protocol. EL-RPL follows the additive property and it is evaluated the performance in terms of network 
lifetime, number of parent changes, remaining battery power, packet delivery ratio, number of parent changes 
and end-to-end delay. The simulation is conducted using COOJA network simulator. It is an open source 
operating system and it specifically designed for IoTdevices [19]. The simulation parameters represented in 
table-2. In MAC layer, RPL uses the default radio duty cycling mechanism and EL-RPL avoids the multi 


BestParent_Rank«—Prefered_ParentRank (P); 


while Prefered_ParentRank (P) = BestParent_Rank do 
SenderNode_ParentID<—Preferred_ParentNodeID; 
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Most of the cases, the composite metric provides the better performance against single metric in 
RPL. Hence, the performance of EL-RPL compared with RER(BDI) RPL, OF-FL RPL. We conducted the 
simulation and it fine-tunes the weight values of the EL-RPL protocol. 


Table 2. Simulation Configuration for Experiments 








Node Id Fixed Point Value 
Operating System Contiki 2.7 
Node Type Tmote sky 
Minimum DIO interval 12 
DIO interval doubling 10 
Routing Protocol RPL 
MAC/Adaptation Layer ContikiMAC/6LowPAN 
Radio Environment Unit Disk Graph Medium (UDGM) 
Number of Nodes 30 
Simulation Duration 120 Hrs 
Full Battery 3000 mJ 
Transmission Range 400*400 m2 
Data Packet Timer 60 sec 
RPL Parameter MinHopRankIncrease=256 





4.1. Performance Evaluation Metrics 
EL-RPL Performance is analyzed and evaluated the following metrics. 

Number of parent changes: It indicates parent changes in a DODAG at given amount of time. 

Network lifetime: Network lifetime as the duration of time until the first node fails in a network due to the 


battery exhaustion. 


Packet delivery ratio: Packet delivery ratio denotes that number of packets received successfully at 


receiver and number of packets send by sender. 


d. Remaining energy: It indicates the average remaining energy present in all nodes of network. 
End-to-end delay: It indicates the duration between start to transmit the data packet and it received by the 
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f. Number of hopcount: It represents that the number of jump or hopcount from parent node to DODAG 
root. 


4.2. Evaluation Results 
We conducted the simulation and evaluate the performance of EL-RPL with RER(BDIJ) and 
composition routing metric using lexicographic and additive property. 


4.2.1. Average Number Of Parent Changes 

We measured an average number of parent changes in EL-RPL and it is compared with other similar 
RPL protocol such as RER(BDI) RPL and OF-FL RPL. Fig.3 shows that the number of parent changes with 
different composite metric based RPL protocol. X-axis indicates the different composite metric based RPL 
protocol and Y-axis indicates the average number of parent changes. The average number of parent changes 
in RER (BDI) RPL, OF-FL RPL and EL-RPL are 0.29, 0.27 and 0.25 respectively. The number of parent 
changes value indicates the network stability and it is considered the lower value for stability network. 
However, EL-RPL provides the better network stability than RER (BDI) RPL and OF-FL RPL. 
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Figure 3. Various RPL protocol vs. Average number of parent changes 


4.2.2. Network Life Time 

In this scenario, we considered a DODAG consists of 1 DODAG root and 30 RPL router or host 
node. Through our simulation, we observed the node remaining energy of the entire node in a network. The 
EL-RPL network lifetime is compared with RER(BDI) RPL and OF-FL RPL. The entire simulation is 
conducted up to 120 hours. Fig.4 shows that the average remaining energy of the network nodes. In this 
simulation, we have set the throughput as 1 packet per minute. After the simulation, the total number of alive 
node count as RER(BDI) RPL is 24, OF-FL RPL is 26 and EL-RPL is 27.In EL-RPL, the remaining energy 
distribution ratiocontains1 node have a remaining energy between 10-15%, 7 nodes have remaining or 
current energy between 15-20%, 8 nodes have remaining or current energy between 20-25%, 7 nodes have 
remaining or current energy between 25-30% and 4 nodes have remaining or current energy between 30- 
35%. In EL-RPL, Load is one of the routing metric and it avoids the data traffic over the network. So EL- 
RPL improves the network lifetime against RER(BDI) RPL and OF-FL RPL. 


Throughput: 1pkt/minute 


RER(BDDRPL Emmm 
OF-FLRPL =a 
EL-RPL ==) 


Nodes (96) 





5-10% 10-15%15-20% 20-25% 25-30% 30-35% 
Remaining energy (%) 


Figure 4. Comparison of remaining energy vs Number of node 
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4.2.3. Average Packet Delivery Ratio 

Packet delivery ratio indicates the relaiblity of the node present in the network. X-Axis indicates 
the RX ratio and Y-Axis indicates the packet delivery ratio (PDR).In this simulation, we take into account the 
Transmit ratio (TX) value is 100 and Receive ratio (RX) is dynamically changed. Fig. 5 shows that packet 
delivery ratio with respect to different RX value. The proposed EL-RPL protocol PDR value compared 
between RER(BDI) RPLand OF-FL RPL. RER(BDI) indicates that packet delivery ratio values are 60, 63, 
72, 83, 87,89 and 91 for the RX values 40, 50,60,70,80,90 and 100 respectively. OF-FL RPL indicates that 
packet delivery ratio values are 64,65,74,83, 89,90 and 92 for the RX values 40, 50,60,70,80,90 and 100 
respectively. Likewise, EL-RPL indicates that packet delivery ratio values are 68,68,80,84, 91,93 and 95 for 
the RX values 40, 50,60,70,80,90 and 100 respectively. Finally, EL-RPL provides the better performance 
nearly 2-5% against RER(BDR) RPL and OF-FL RPL. 


PDR(%) 


RER(BDI) RPL —+— 





OF-I RPL —<— 
ELRPL —*— 
0 20 =) 60 80 100 120 
RX ratio 


Figure 5 Packet delivery ratio vs. RX ratio 


4.2.4. Average End-to-End Delay 

The end-to-end delay is calculated from number of hop count from parent node to the DODAG root 
node. The delay is measured the time between sender sends the data and receiving the acknowledgement 
from receiver. 
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Figure 6 Number of hops vs. Average end-to-end delay (ms) 
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Figure 6 shows that the average end-to-end delay of RER(BDI) RPL, OF-FL RPL and EL-RPL. 
This work is considered the average end-to-end delays undertake 1 sec. Neverthless, load is a prominent 
metric in EL-RPL and it reduces the average end-to-end delay over the network. Moreover, the figure shows 
that EL-RPL has less latency and it compared with RER(BDI) RPL and OF-FL RPL. EL-RPL keeps the 
maximum delay undergo a data packet is 0.5 sec vs. lsec for RER(BDD RPL . 


4.2.5. Average End-to-End Delay 

Figure 7 shows that the comparison of average hop count in RER(BDI) RPL, OF-FL RPL and EL- 
RPL. X-axis indicates network size and Y-axis indicates average number hop count. In EL-RPL, we used 
load is one of the metric and it is calculated from cumulative children count from parent node to DODAG 
root. However, EL-RPL allows lower hop count than RER(BDI) RPL and OF-FL RPL. In our simulation, the 
maximum hop count is 5 among the 30 nodes present in the network. In EL-RPL, the network size is 30 and 
number of hop count is 3 vs. 5 hop count for RER(BDI) RPL. Finally, EL-RPL reduces the number of hop 
count within the DODAG 


RER(BDI) —+— 
OF-FL RPL —><— 
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Figure 7 Network size vs. Average number of hop count 


5. CONCLUSION 

In this paper, we proposed a new energy and load aware routing protocol (EL-RPL). It deploys an 
objective function, which considers the metrics load, BDI and ETX, to calculate the DODAG rank, where 
other existing work does not consider the load metric in combination with ETX and BDI.The route with 
minimum value for the objective function will be the shorter route with less traffic, which is selected to send 
the data to DODAG root.Using the COOJA simulator, we compared the performance of EL-RPL with 
RERBDI RPL and OF-FL RPL. The simulation result shows that EL-RPL provides the better performance in 
terms of network lifetime, packet delivery ratio and end-to-end delay compared to RERBDI RPL and OF-FL 
RPL. 

As part of future work, it is planned to apply mobility to the nodes in Low Power and Lossy 
Networks (LLN) and deploy it in real time environment. 
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